pair of points meaning in Chinese
偶点
Examples
- Shamos and hoey algorithm , divide and conquer , closest pair of points , complexity
在1998年，周玉林等人对sh算法进行了改进。 - Network messages contain information on a pair of point codes called the destination point code ( dpc ) and the origination point code ( opc )
网络信息包括称为目的地点编码( dpc )和始发地点编码( opc )这对点编码的相关信息。 - As early as in 1975 , shamos and hoey first gave an o n - lg n - time divide - and - conquer algorithm sh algorithm in short for the problem of finding the closest pair of points
Shamos和hoey在1975年提出了在o n lg n时间内寻找平面内最近点对的分治算法。 - 5 yulin zhou , pengrong xiong , hong zhu . an improved algorithm about the closest pair of points on plane set . computer research and development , 1998 , 35 : 957 - 960
这样，在归并时,最坏情况只需要计算3n 2对点对之间的距离，从而使整个算法计算距离的复杂度降为3n lg n 2 ,这个值为最初sh算法的一半。 - An improved algorithm for finding the closest pair of points qi ge , hai - tao wang , and hong zhu department of computer science and engineering , fudan university , shanghai 200433 , p . r . china
最简单的方法就是蛮力法，也就是将所有的点对的距离给求出来，然后得到距离最小的点对，这样的时间开销是平方量级的。